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EIGENFUNCTIONS FOR SUBSTITUTION TILING SYSTEMS 


BORIS SOLOMYARi 

Abstract. We prove that for the uniquely ergodic K'^-action associated with a prim- 
itive substitution tiling of finite local complexity, every measurable eigenfunction co¬ 
incides with a continuous function almost everywhere. Thus, topological weak-mixing 
is equivalent to measure-theoretic weak-mixing for such actions. If the expansion map 
for the substitution is a pure dilation hy 6 > 1 and the substitution has a fixed point, 
then failure of weak-mixing is equivalent to 6 being a Pisot number. 


1. Introduction 

In this article we consider self-afHne (substitution) tilings of and associated dynamical 
systems. These tilings are of translationally finite local complexity, that is, they have a 
finite number of tiles and patches of a given size, up to translation. A self-afhne tiling has 
the property that if we inflate it by a certain expanding linear map, then the original tiling 
may be obtained by subdividing the inflated tiles according to a prescribed rule. Self-afhne 
tilings have been extensively studied; they arise, in particular, in connection with Markov 
partitions of toral automorphisms and as models for quasicrystals. See the next section for 
some historical comments. 

We focus on the dynamical system, which may be defined (under appropriate assump¬ 
tions) as the translation action by R'^ on the orbit closure of a given tiling. Assuming 
primitivity of the tiling substitution, we obtain a uniquely ergodic action. The spectrum 
(more precisely, the spectral measure of the associated unitary group) is a fundamental 
invariant of the dynamical system, and it is closely related to the diffraction spectrum 
studied by physicists (see [TSl 132] )■ In particular, the point spectrum (the set of eigen¬ 
values) corresponds to the Bragg peaks (“sharp bright spots”) in the diffraction picture 
associated with the tiling. 

The new result (announced in [59j l proved here is that every measurable eigenfunction 
can be chosen to be continuous. Thus, the topological and ergodic-theoretic point spectra 
are the same (such systems are sometimes called homogeneous |51jb This extends a result 
of Host [23] on symbolic substitution Z-actions. The condition that all eigenfunctions are 
continuous has been used recently in the work on mathematical quasicrystals, see mm- 
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The characterization and existence of eigenvalues have a link with Number Theory, 
namely with Pisot (or PV) numbers. We present a proof of the following statement: if 
the expanding map is a pure dilation by 0 > 1, then the dynamical system has non-trivial 
eigenvalues (that is, it is not weak-mixing) if and only if 6 is Pisot. A similar result was 
obtained in [18j in the context of diffraction spectrum, by different methods. 

Acknowledgment. This is an expanded version of the talk given at the International 
Conference on Probability and Number Theory held in Kanazawa in June 2005. I am 
grateful to the organizers for their warm hospitality. Thanks also to Rick Kenyon for 
useful discussions. 


2. Historical Remarks 

Here we make some historical remarks, in order to put our work in a larger context. 
They are necessarily incomplete, and we apologize for any inadvertent omissions. We refer 
to the survey by E. A. Robinson, Jr. [52] for more details. 

The story begins in mathematical logic [MlEI with the discovery of aperiodic prototile 
sets, i.e. sets of prototiles which can tile the plane, but only in a such a way that the 
resulting tiling does not have any translational symmetries. One of the most interesting 
aperiodic prototile sets was constructed in the early 1970’s by R. Penrose [39]. Penrose 
tilings have an additional feature that they can be generated using a tiling substitution. 
See [20] for a detailed description of Penrose tilings and many other aperiodic sets. 

In 1984 physicists discovered what came to be known as quasicrystals [55j . These are 
metallic alloys, which, like a crystal, have a sharp X-ray diffraction pattern, but unlike a 
crystal, have an aperiodic atomic structure. Aperiodicity was inferred from the “forbid¬ 
den” 5-fold symmetry of the diffraction pattern. It turned out that Penrose tilings have 
similar features, so they became a focus of many investigations, both by physicists and 
by mathematicians. Other tilings have been studied from this point of view as well. See 
for an introduction to the mathematics of quasicrystals and further references. 

The third source of our subject is symbolic dynamics (and closely related word combi¬ 
natorics) and ergodic theory. Prototiles may be considered as a kind of geometric symbols 
and entire tilings as infinite (multi-dimensional for d > 1) words. It is useful to consider 
not just an individual tiling, but a space of tilings, together with the translation action. 
A new feature is that this is an action by rather than and topologically, the tiling 
space is not a Cantor set, but a solenoid. Tiling dynamical systems were first introduced 
by D. Rudolph [^, and further investigated by C. Radin and M. Wolff [ 15 ] and E. A. 
Robinson, Jr. [50], see also the book [l^. As already mentioned in the Introduction, the 
dynamical spectrum is closely related to the diffraction spectrum (see [niEa), and this 
connection has been used to obtain new results about diffraction, see e.g. [56] . 
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Tilings with an inflation symmetry, of which the Penrose tiling is an example, may be 
viewed as generalizations of substitution sequences. Substitutions (also called morphisms) 
have been studied in many fields, including ergodic theory and dynamical systems, see 
e.g. [44] and references therein. The spectral theory of substitution dynamical systems 
was developed by M. Queffelec [45], B. Host [23] and other authors. Independently, adic 
transformations were introduced by Vershik |61j as a general model for measure-preserving 
systems. Their theory was developed by A. M. Vershik, A. Livshits, and others (see 
[35l [62] and references therein), which, in the stationary case, was linked to the theory 
of substitutions [Ml [22| ■ The importance of Pisot numbers for the spectral properties of 
substitution and adic systems was suggested by A. Livshits in the mid 1980’s [personal 
communication]. B. Host discussed it in p5l (6.2)]. A complete algebraic characterization 
of eigenvalues for substitution systems, using the notion of Pisot families, was obtained by 
S. Ferenczi, C. Mauduit and A. Nogueira [16]. A geometric realization of a certain Pisot 
substitution as a “domain exchange” on a torus, which also yielded a self-similar tiling of 
the plane with fractal boundaries, was discovered by G. Rauzy [M], which inspired a lot of 
new research. An axiomatic framework was introduced by W. Thurston |60j . who studied 
self-similar tilings of the plane and their expansion constants. This theory was further 
developed by R. Kenyon [25l EH] ■ Self-affine tilings have been used for constructions of 
Markov partitions, see e.g. [siEHiiiniEiEn]. There are also strong links with numeration 
systems and beta-expansions, see [10] and references therein. 

Although it had precursors, such as [Si, it seems that [58] was the first systematic 
attempt to extend substitution dynamics to the tiling setting. It was continued in [59j 
which extended B. Mosse’s results [35] on recognizability. The present paper is a further 
study in this direction. 

Finally, we should add that there are many other interesting developments in the sub¬ 
ject which go far beyond the scope of this paper, among them the study of C*-algebras 
arising from substitution tilings [T], deformations of tiling spaces [T3], conjugacies for tiling 
dynamical systems [21], tiling dynamical systems as G-solenoids and laminated spaces [7], 
etc. 


3. Preliminaries and Statement of Results 

We begin with tiling preliminaries, following [331E2]. We emphasize that our tilings are 
translationally finite, thus excluding the pinwheel tiling |46j and its relatives. 

3.1. Tilings. Fix a set of types (or colors) labeled by {1, ... ,m}. A tile in is defined 
as a pair T = {A, i) where A = supp(T) (the support of T) is a compact set in which 
is the closure of its interior, and i = i{T) G {1, ..., m} is the type of T. (The tiles are not 
assumed to be homeomorphic to the ball or even connected.) A tiling of is a set T of 
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tiles such that = U{supp(T) : T e T} and distinct tiles (or rather, their supports) 
have disjoint interiors. 

A patch P is a finite set of tiles with disjoint interiors. The support of a patch P is 
defined by supp(P) = |J{supp(T) : T G P}. The diameter of a patch P is diam(P) = 
diam(supp(P)). The translate of a tile T = {A, i) by a vector g \s T + g = {A + g,i). 
The translate of a patch P \s P + g = {T + g ■. TgP}. We say that two patches Pi, P 2 
are translationally equivalent if P 2 = Pi + g for some g G Finite subsets of T are called 
T-patches. 

Definition 3.1. A tiling T has (translational) finite local complexity (FLC) if for any P > 0 
there are finitely many T-patches of diameter less than R up to translation equivalence. 

Definition 3.2. A tiling T is called repetitive if for any patch P C T there is P > 0 
such that for any a; G there is a T-patch P' such that supp(P') C Pfl(a;) and P' is a 
translate of P. 

3.2. Tile-substitutions, self-afRne tilings. We study perfect (geometric) substitutions, 
in which a tile is “blown up” by an expanding linear map and then subdivided. Other 
possibilities, where the substitution is combinatorial, and/or there is no perfect geometric 
subdivision, have also been considered, see e.g. [miiaiiaiiis]. 

A linear map (/ : is expansive if all its eigenvalues lie outside the unit circle. 

Definition 3.3. Let A = {T,..., T^} be a finite set of tiles in R'^ such that T = (Ai, f); 
we will call them prototiles. Denote by Vj, the set of patches made of tiles each of which 
is a translate of one of T’s. A map w : A —> Pyt is called a tile-substitution with expansion 
(p if 

(3.1) supp(cj(T,)) = (pAj for j < m. 

In plain language, every expanded prototile (pTj can be decomposed into a union of tiles 
(which are all translates of the prototiles) with disjoint interiors. 

The substitution lo is extended to all translates of prototiles by u}(x-\-Tj) = <px-\-uj{Tj), 
and to patches by w(P) = U{a;(T) : T G P}. This is well-defined due to (|3.1I) . The 
substitution ui also acts on the space of tilings whose tiles are translates of those in A. 

To the substitution oj we associate its m x to substitution matrix S, with being the 
number of tiles of type i in the patch The substitution u is called primitive if the 

substitution matrix is primitive, that is, if there exists k € N such that has only positive 
entries. We say that T is a fixed point of a substitution if uj(T) = T. 

Definition 3.4. Given a primitive tile-substitution oj, let Xuj be the set of all tilings whose 
every patch is a translate of a subpatch of w"'(Tj ) for some j < rn and n G N. (Of course. 
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one can use a specific j by primitivity.) The set X^j is called the tiling space corresponding 
to the substitution. 

Definition 3.5. A repetitive FLC fixed point of a primitive tile-substitution is called 
a self-affine tiling. It is called self-similar if the expansion map is a similitude, that is, 
|(^(a;)| = 0\x\ for all x £ with some 0 > 1. 

It is often convenient to work with self-afRne tilings; doing this is not a serious restriction, 
since every primitive tile-substitution has a periodic point in the tiling space and replacing 
w by w" does not change the tiling space. 

We say that a tile-substitution uj has FLC if for any i? > 0 there are finitely many 
subpatches of for all j < m, n £ N, of diameter less than R, up to translation. 

This obviously implies that all tilings in have FLC, and is equivalent to it if the tile- 
substitution is primitive. 

Remark. A primitive substitution tiling space is not necessarily of finite local com¬ 
plexity, see nnHin]. Thus we have to assume FLC explicitly. 

Lemma 3.6. [40l Prop. 1.2] Let uj be a primitive tile-substitution of finite local complexity. 
Then every tiling S £ X^^ is repetitive. 

3.3. Tiling topology and tiling dynamical system. We use a tiling metric on X^^, 
which is based on a simple idea: two tilings are close if after a small translation they agree 
on a large ball around the origin. There is more than one way to make this precise. We 
say that two tilings 71, T 2 agree on a set K ii 

supp(Ti n 7^) D AT. 

For Ti, 7^ £ let 

d(7i, 72 ) := inf{r £ (0, 2“^/^) : 3 g, HgH < r such that 
Ti — g agrees with T 2 on Bi/r{0)}. 

Then 

d(ri,r2) = min{2-i/",d(ri,r2)}. 

Theorem 3.7. [53] (see also [52]). {X^,d) is a complete metric space. R is compact, 
whenever the space has finite local complexity. The action 0 / by translations on X^, 
given by g{S) = S — g, is continuous. 

This continuous translation action is called the (topological) tiling dynamical 

system associated with the tile-substitution. 

Theorem 3.8. If to is a primitive tiling substitution with FLC, then the dynamical system 
(A;^,]R^) is minimal, that is, for every S £ X^, the orbit {S — g : g £ is dense in X^. 


6 


B. SOLOMYAK 


This follows from Lemma [37^ and Gottschalk’s Theorem m, see [52l Sec. 5] for details. 

Definition 3.9. A vector a = {ai,... ,ad) & is said to be an eigenvalue for the 
continuous R'^-action if there exists an eigenfunction / S that is, / ^ 0 and for 

all g £ R'^ and all S G , 

(3.2) = 

Here (•, •) denotes the standard scalar product in R'^. 

Note that this “eigenvalue” is actually a vector. In physics it might be called a “wave 
vector.” More generally, for an action of a locally compact Abelian group G, the eigenvalues 
are elements of the dual group G. For a single transformation (translation by a vector g), 
the eigenvalue is the more familiar a point on the unit circle. 

3.4. Measurable dynamics. A topological dynamical system is said to be uniquely er- 
godic if it has a unique invariant Borel probability measure. 

Theorem 3.10. If to is a primitive tiling substitution with FLC, then the dynamical system 
(A(^,R'^) is uniquely ergodic. 

This result has appeared in the literature in several slightly different versions. We refer 
to [331 for the proof. 

Let p be the unique invariant measure from Theorem 13.101 The measure-preserving 
tiling dynamical system is denoted by 

Definition 3.11. A vector a £ R'^ is an eigenvalue for the measure-preserving system 
R'^, p) if there exists an eigenfunction / £ L'^{X^,p), that is, / is not the zero function 
in and for all g £ R'^, the equation (13.21) holds for p-a..e. S £ X^^. 

By ergodicity, all the eigenvalues are simple and the eigenfunctions have a constant mod¬ 
ulus a.e., see [63]. To distinguish between the measure-theoretic and topological settings, 
we can speak about measurable and continuous eigenfunctions. 

Theorem 3.12. If lo is a primitive tiling substitution with FLC, then every measurable 
eigenfunction for the system {Xuj,M.‘^, p) coincides with a continuous function p-a.e. 

This extends the result of Host [33] on Z-actions associated to primitive one-dimensional 
symbolic substitutions. 

Remark. Continuous and measurable eigenfunctions for linearly recurrent Cantor sys¬ 
tems were recently investigated in uadi]. In the latter paper necessary and sufficient 
conditions for being an eigenvalue are established, and it is proved that not every measur¬ 
able eigenfunction is a.e. continuous for such systems. 
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A dynamical system is said to be weak-mixing if it has no non-constant eigenfunctions. 
This notion is considered both in the topological and the measure-theoretic category. As a 
consequence of Theorem l3.12l for our systems measure-theoretic weak-mixing is equivalent 
to topological weak-mixing. 

Theorem 13.121 was announced in [59] . In the case of aperiodic substitution spaces, the 
result is immediate from |58l Th. 5.1] and [59] Th. 1.1], so that here we only need to deal 
with the case when some periods are present. 

3.5. Characterization of eigenvalues. Let a; be a primitive tiling substitution of finite 
local complexity and let S € X^. Consider the set of translation vectors between tiles of 
the same type: 

(3.3) E:= {x : 3T,T'eS, T'= T+ x}. 

It is clear that S does not depend on the tiling S. The vectors x € E are sometimes called 
return vectors', they are tiling analogs of return words in word combinatorics. We also need 
the group of translation symmetries 

/C = {a;GK^: S-x = S}, 

which does not depend on S either. The tiling space is said to be aperiodic 1C = {0}, 
sub-periodic if 0 < rank(A^) < d, and periodic if rank(A^) = d. 

Theorem 3.13. Let uj be a primitive tiling substitution of finite local complexity with 
expansion map (j), which has a fixed point (a self-affine tiling). Then the following are 
equivalent for a G : 

(i) a is an eigenvalue for the topological dynamical system (Al^^jlR'^); 

(ii) a is an eigenvalue for the measure-preserving system 

(iii) a satisfies the following two conditions: 

(3.4) lim = 1 for all z G S, 

n—*oo 

and 

(3.5) = 1 for all g £ 1C. 

This theorem is also a generalization of the corresponding result from [23|. Theorem l3.12l 
is immediate from Theorem 13.131 since eigenvalues are simple for an ergodic system and 
hence normalized measurable and continuous eigenfunctions for the same eigenvalue must 
coincide a.e. 

Theorem 13.131 does not address the question when the eigenvalues are present, so ad¬ 
ditional analysis is needed. This turns out to be closely related to Number Theory, more 
precisely, to Pisot numbers (also called PV-numbers) and their generalizations. Recall that 
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an algebraic integer 0 > 1 is a Pisot number if all its Galois conjugates 9' (other roots of 
the minimal polynomial) satisfy \6'\ < 1. 

Theorem 3.14. Let 9 > 1, and let (j){x) = 9x on be the expansion map. Let oj be 
a primitive tile-substitution of finite local complexity with expansion (j), admitting a fixed 
point. Then the associated measure-preserving system is not weak-mixing if and only if 9 
is a Pisot number. 

A similar result was obtained by Gahler and Klitzing [18] , where the diffraction spectrum 
was considered, from a different point of view. We present a proof using our methods. Both 
m and our proof rely on a result of R. Kenyon, which says that under the assumptions 
of the theorem, 2 C 'Z[9]bi + • —h 'Z[9]bd, for some basis {&i,..., b^} of We include a 
proof of the latter as well, since it is not easy to extract from the literature. 

Remarks. 1. We do not have a general theorem like Theorem 13.141 for an arbitrary 
expansion map but some partial results which involve complex Pisot numbers and Pisot 
families, may be found in [58115^ . 

2. It is interesting to compare the simple criterion for weak mixing in Theorem 13.141 
with the case of substitution Z-actions, for which a more complicated characterization was 
obtained by S. Ferenczi, C. Mauduit and A. Nogueira m The reason, roughly, is that 
here we only consider “geometric” tiling substitutions, so the algebraic conjugates of the 
expansion constant do not enter into the picture. 

3. In this paper we do not address the difhcult question whether the spectrum is pure 
discrete, see [sail 133], as well as the more recent 0131] and references therein. 

4. Continuous eigenfunctions 

In this section we prove Theorem 13.131 To deduce Theorem 13.121 we note that for a 
primitive tile-substitution lo there exist T G and fc £ N such that co^fT) = T (see [SU 
Th. 5.10]). Since replacing lo by does not change the tiling space {(j) should be replaced 
by cj)^), the result would follow. 

The implication (i) => (ii) in Theorem l3.13l is obvious. 

Proof of (ii) ^ (iii). The necessity of (|3.4p is proved in [51 Th. 4.3]. We should note 
that in [58j it was assumed that the expansion map ft is diagonalizable, but the proof of [581 
Th. 4.3] works for any expansion map. The straightforward details are left to the interested 
reader. 

Next we prove the necessity of (13.51) . Let g € 1C. Then 5 — g = 5 for every S G If 
fa is a measurable eigenfunction corresponding to a G then 

/a(5) = /«(5-g)=e2"<'?’“>/(5) 
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for /r-a.e. S G X^i- It follows that = 1, as desired. 

Proof o/(iii) (i). Let T be the self-affine tiling whose existence we assumed. Suppose 
that (j3.4ll . (j3.5p hold and define 

(4.1) /„(T-x) forxGK®^. 

The orbit {T — x : x G R.'*} is dense in Xuj by minimality. If we show that fa is uniformly 
continuous on this orbit, then we can extend fa to X^^, and this extension will satisfy the 
eigenvalue equation (13.21) by continuity. We will need several lemmas; the first one will be 
useful in the next section as well. 


Lemma 4.1. [25l [60] Suppose that there is a primitive tiling substitution of finite local 
complexity with expansion (f. Then all the eigenvalues of ft are algebraic integers. 

Proof. We provide a short proof for completeness. Consider (S), the subgroup of 
generated by S. It is a free finitely generated Abelian group by FLC. Thus, we can find a 
set of free generators vi,... ,vg for (S). Consider the d x i matrix V = [vi.. .vi\. By the 
definition of substitution tilings, fiB. C 2, hence (j) acts on (2), and so there is an integer 
£ X £ matrix M such that 


(4.2) (j)V = VM. 

Note that £ > d and rank(I4) = d since 2 spans R®^. If A is an eigenvalue of fP" with 
the eigenvector x, then A is also an eigenvalue of with the eigenvector V"^x. (The 
superscript T denotes the transpose of a matrix.) Since M is an integer matrix, it follows 
that A is an algebraic integer. □ 


Lemma 4.2. If i3.4^ holds for some z G 2, then the convergence in i3.4\ ) is exponential; 
in fact, there exist p G (0,1), depending only on the expansion 4>, and Cz > 0 such that 


(4.3) 


z,a) _ ^ 


for uGN. 


Below we will show that (|4.3I1 holds with a constant C independent of z, but this lemma 
is the first step. 


Proof. This can be deduced from [ST] L.2], but we sketch a (well-known) direct proof 
for the reader’s convenience. 

We continue the argument in the proof of the previous lemma. Let z G 2. By the 
definition of free generators, there is a unique vector a(z) G such that z = Va{z). Then 
we have from (|4.2I) : 


{4>^z,a) = {rVaiz),a) = {VM^a{z),a) = {M^a{z),V^a) := Cn- 
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It follows from the Caley-Hamilton Theorem that the sequence C,n satisfies a recurrence 
relation with integer coefficients: 

(4.4) Cn+t + 0-lCn+e-l + • ■ • + ClnCn = 0; 

where + • • • + is the characteristic polynomial p of the integer matrix M. Let 

Cn — (0 Q:) •— 4“ Cti, 

where is the nearest integer to By (EH), we have e„ ^ 0. Since the sequence 
satisfies (14.41) and iL„ are integers, we conclude that iL„ satisfy the same recurrence relation 
for n sufficiently large. Therefore, also e„ satisfy (ICT) . hence they can be expressed in terms 
of the zeros of p, for n sufficiently large. More precisely, there exist aj G C and polynomials 
Qj G Z[x] such that 

(4.5) e„ = ^ ajqj{n)6^ for n > uq, 

1=1 

where 9j, j = 1,... ,fi, are the distinct zeros of p. Since e„ ^ 0, it is not hard to see that 
all 9j, which occur in (14.51) with nonzero coefficients, must satisfy \9j \ < 1. Then 

|e„| < const • p", 

where max{|dj| : |6(jl < 1} < p < 1, and we conclude that — l| = — l| 

satisfies (14.31) for appropriate Cz- □ 

Next we need a lemma which is analogous to PPI Th. 1.5] and [SHI Lem. 6.5]. We do not 
include a complete proof, but deduce it from [M| . 

Lemma 4.3. Letuj be a primitive tile-substitution of finite local complexity with expansion 
(j), which has a fixed point T, and let S be the set of translation vectors between tiles of the 
same type in X^. Then there exists k G N and a finite set U in with <ffU C S, such 
that for any z G'E. there exist N gN and u{j), w{j) G U, 0 < j < N, so that 

N 

Z = ^(/)'=^(u(j) + w(j)). 

1=0 

Proof. We can find /c £ N so that is strictly positive, where S is the substitution 
matrix of uj. Then T is also a fixed point of a tile-substitution with expansion and a 
strictly positive substitution matrix. Now we can apply |341 Lem. 4.5] to obtain the desired 
result. □ 


Corollary 4.4. If jS.fV holds, then the convergence is uniform in z G that is, 


lim sup 


^2'7zi{4>'^z,0') 


1 


= 0. 
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Proof. Let 

C := max{C„ : u gU}, 

where is from Lemma and U is from Lemma oi Let z G 2 and consider the 
expansion from Lemma 14.31 Then we have 

N 


j27r2(<^ z,a) _ _ exp( 27 ri(y^ + w{j)),a)') — 1 

3=0 
N 

— ^ |exp(27ri((/)”'''^^'^“^^(^^u(j), a)) — 1 

3=0 
N 

+ ^ |exp(27rz((/)"+^^'^“^V*^it;(j), a)) — 1 


3=0 


N 


< < 2Cp-'=(l-p'=)-V", 

3=0 

which implies the desired statement. Here we used that — 1| < |e“ — 1| + |e*^ — 1| 

for real a, b and (14.31) . □ 


Extending the work of Mosse [38j on primitive aperiodic substitution Z-actions, we 
proved in [59] that if is aperiodic, then the substitution map uj is bijective on In 
the general case, we proved in Th. 1.2] that if a;(5i) = 01 ( 52 ), then ^2 = 5i — 4>~^g 
for some g G K.. The next lemma is a quantitative version of this statement, which follows 
from it easily. 


Lemma 4.5. Let to be a primitive tile-substitution of finite local complexity. Then for 
every e > 0 there is S > 0 such that for any 5,5' G with d{S,S') < S there exist 
U,U' G X^ such that uj{U) = 5, ujifA') = S', and d{U,U') < e. 

Proof. Recall that /C is the set of periods for X^, so that 5 — /i = 5 for all h G /C. 
Consider the following equivalence relation on Xi^: 

Si ~ S 2 52 = 5i — (j)~^g for some g G X. 

Observe that /C is a discrete subgroup of and (fX is a subgroup of finite index in X. 
Thus, all the equivalence classes are finite. Denote the equivalence class of 5 by [5], and 
the set of equivalence classes by X^. Consider the induced metric on X^^: 

d([5i], [52]) := min{d(5(,5') : 5] - 5i, 5' ~ 52 }. 

It is readily seen that (X^, d) is compact. Consider the map a) : X^ —> X^^ given by 


cD([V])=w(V) forVGX,^. 
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This is well-defined, since for V' ^ V we have V' = V — g for some g G hence 

ioiy') = uj{V) — (fig = iA>(V). Since w is a continuous surjection onto X^j, we have that 
u5 is a continuous surjection from onto X,^. We claim that uj is 1-to-l. Indeed, if 
a)([iSi]) = a)([52]), then uj{Si) = w(52), and iSi ^ S 2 by [SH Th. 1.2], It follows that u)~^ is 
uniformly continuous, which is precisely the desired statement. □ 

Conclusion of the proof of (iii) => (i) in Theorem \S.1S\ . Recall that we need to show 
the uniform continuity of fa, given by gH), on the orbit {T — x : x G We have 

tu{T) = T, so for any h G by [Ml Th. 1.2], 

-h) = {T-(f-^h-cf-^g-. gGX}. 

Applying Lemma 1431 we obtain that for any e > 0 there exists <5 > 0 such that 

if d{T — x,T — y) <5 then 


(4.6) 35 , 5 ' G X, d{T -(j) ^x-cf) ^g,T -(f) - (f) ^g') < e. 


Fix g G (0,1). By Corollary 14.41 we can choose n G N such that ~ 1| < ^/2 

for all z G 2. Applying (|4.6p n times, we can find i5 > 0 such that if d(T — x,T — y) < S, 
then there exist gj,gj G X, for 1 < j < n, with 


d T-. 


-E' 

i=i 


-n+j-l 


<?i) T I 


i=i 


'o'-) 


< e 


where 


e := 


47r||(/)" 


a 


By the definition of the metric d, this means that there exists h G with ||/i|| < e, 
such that T — (f>~^x — ~ h agrees with T — (f>~"y — 

i3i/g(0). Agreement on any neighborhood of the origin implies that the tilings share the 
tiles containing the origin. Thus, by the definition of the set 2, 


‘(x - y) + ^ ^ \gj - gl) -hGE. 
i=i 


Therefore, there exists z G 2 such that 

n 

X — y = (fi'^'z + (fCh + w, where w := ^ 4^~^{gj — gj) G X 
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(here we use that (jiK. C JC). Finally, 
\fa{x) - fa{y)\ = 


^2'Ki{x — y,oc) 


- 1 


< 


g2irj(<i>"z,a) _ 2 ^ 


g27ri(0"/t,a) _ ^ 


< 77/2 + 27 r|((/)”/i, a)| 

< 77/2 + 27 r||(()"’|| ||a||e = 77, 


and we are done. We used the condition (13.5|) to get rid of the term with w. 


□ 


5. PiSOT SUBSTITUTIONS 

Proof of necessity in Theorem We need to prove that if the dynamical system 

has a non-constant eigenfunction, then 0 is a Pisot number. Recall that here we 
assume the expansion map to be a pure dilation: (fix) = Ox. 

Let a 0 be an eigenvalue. The set of translation vectors S between tiles of the same 
type spans hence we can find z S S such that {z,a) ^ 0. By Theorem 13.131 the 
distance from 0'^{z,a) to the nearest integer tends to zero, as n —> 00 . We know that 0 is 
algebraic (see Lemma 14.11) , hence 0 is a Pisot number by the classical result of Pisot (see 
e.g. [54]). □ 

Proof of sufficiency in Theorem \3.14\ We need to show that if 6 is Pisot, then there are 
non-zero eigenvalues for the dynamical system. The proof relies on the following result. 

Theorem 5.1 (Kenyon). Let T he a self-similar tiling with expansion map (j){x) = Ox for 
some 0 > 1 and let 2 be the set of return vectors of the tiling T, defined in 1,9.,91) . Then 
there exists a basis {bi ,..., bd} ofW^ such that 

(5.1) EcZ[0]bi + --- + Z[0]bd. 

First we finish the proof of sufficiency. Suppose that there are non-trivial periods, that 
is, /C {0}. Since OK. C 1C and K is a discrete subgroup of we obtain that 0 £ N. Then 
it follows from EH that the group generated by which we denoted by (^), is discrete. 
It is a lattice in R^^, since it spans R'^. It is clear that the all points of the dual lattice (2)' 
satisfy both (1^ and (|3.5p (using that K zT), hence there are non-trivial eigenvalues. 

Now suppose that the tiling is aperiodic, that is, K = {0}. Let {5*,..., 6 ))} be the dual 
basis for { 61 ,..., hd}, that is, {hi, b*) = Sij. We claim that the set 


Z[0-^]blZ[0-^]bd 
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is contained in the group of eigenvalues. Indeed, suppose a = ^j^ib*pj{6~^) for some 
polynomials pj S Z[a;]. Let 2 S S. By (j5.1ll . we can write z = J2'j=ibjqj{&) for some 
polynomials qj G 7i[x\. Then 


d 

irz, a) = 6^ Y. = 0 ^->^P{e) 

i=i 

for some k gN and P G Z[x]. We have dist(0"“^P(0), Z) —> 0, as n ^ cx) (see [M]), so 
(13.41) is satisfied and a is an eigenvalue by Theorem 13.131 □ 

Proof of Theorem \5. 11 Our proof is based on |60ll27j and a personal communication from 
Rick Kenyon; however, we do not need quasiconformal maps as in m which is concerned 
with more general tilings. 

Instead of the set S, it is more convenient to work with control points, see [60112511^ . 

Definition 5.2. [40] Let T be a fixed point of a primitive substitution with expansive map 
(j). For each T-tile T, fix a tile 7 T in the patch oj{T); choose 7 T with the same relative 
position for all tiles of the same type. This defines a map 7 ; T ^ T called the tile map. 
Then define the control point for a tile T G T hy 

00 

ciT) = f| 

n—0 

Note that the control points are not uniquely defined; they depend on the choice of 7 . 


Let C = C(T) = {c(r) : T G T} be the set of control points for all tiles. The control 
points have the following properties: 

(a) T' = T + c(T') — c(T), for any tiles T, T' of the same type; 

(b) (j){c{T)) =c( 7 T), forTeT. 

Therefore, 

(c) S c C-C. 

(d) m C C. 

The definition above works for a general expansion f), but now we again assume that 
4>{x) = Ox. Observe that it is enough to prove the inclusion 

(5.2) CcQ(0)ei + --- + Q(0)ed 


for some basis {ei,...,ed}. Indeed, the Abelian group (C) is finitely generated. Let 


{wi,..., wn} be a set of free generators. By (15.21) . wj = c. 


pf{e) 


, for i < A^, for some 


polynomials ^ 1^[x\. Then we obtain (|5.111 . with bj = Cj ^ 0^=1 Ili^i 9 

view of the property (c) above. 


-1 
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Now pick any set {ei,..., ed} C C which spans Consider the vector space 

C := SpanQ(g)C 

over the field Q{0). We want to show that {ei,...,ed} is a basis for C. Let tt be any 
linear projection from C onto SpanQ^gjjei,..., e^}. Since the vector space is over Q(d), we 
obviously have 

(5.3) tt{9^x) = 9^tt{x) for x S C, n € Z. 

Thus we have a map 

OO 

(5.4) f{x) = tt{x) for x G Coo, where Coo := [J 9~^C. 

71 — 0 

This is consistent in view of (15.31) . Now / is defined on a dense subset of let us show 
that it is uniformly Lipschitz on this set, then / can be extended to by continuity. Fix 
any norm || ■ || on R'^. 


Lemma 5.3. There exists Li > 0 such that 

(5.5) lk(0-^(nil<ii|l^-e'll, Ve,rGC. 


Proof. This argument is from |60j . One can move “quasi-efficiently” between control 
points by moving from “neighbor to neighbor.” More precisely, let W be the set of vectors 
in R'^ obtained as the difference vectors between control points of neighboring T-tiles. Note 
that W is finite by FLC. There is a constant Ci = C'i(T) such that V G C, there exist 
p G N and := ,^ 2 , • • ■ ,'fp-i G C, £,p := ^ such that ^i+i - £ W ior i = 1,... ,p - 1, 

and 

p-i 

U^+l - Cill < C'l • 11^ - C'll- 

(This is an exercise; see [30] for a detailed proof.) Let 

C 2 := max{[|7r(u;)||/||r(;|| : w G W}. 


Now we can estimate: 


ik(c)-^(nii 


we-nil = 


< 


< 

< 


p-i 

y^7r(e*+i - e») 

p-i 

Ewwi-eoii 

p-1 

c'2EiiWi-e.ii 

CiC2iie-e'ii. 


□ 
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In view of (j5.3ll . the last lemma implies that / is Lipschitz on Coo with the uniform 
Lipschitz constant Li. We extend / to a Lipschitz function on by continuity; it satisfies 

(5.6) f{Sx) = Of{x) for all x G 

Note that the extension / need not coincide with tt on C; we started with tt not on the 
entire Q(0)-vector space, but only on the control points and their preimages under the 
expansion. 


Lemma 5.4. The function f depends only on the tile type in T, up to an additive constant: 
if T,T + X G T and f G supp(r), then 


(5.7) 


/(C + x) = /(C) +7r(x). 


Proof. Observe that xGScC — CcC, so 7r(a;) is defined. It is enough to check 
on a dense set. Suppose C = 0~^c{S) G supp(r) for some S G uj^{T). Then S + 6^x G 
uj^ifT + x) gT and we have 


/(C + x) = f{e-^c{s) + x) 

= f{e-'^c{S + 6'^x)) 

= 6»-'=7r(c(5'+ e'^a;)) 

= 6»-'=7r(c(5')) + 6»-'=7r(d'=a:) 

= /(C)+7r(a:), 


as desired. 


□ 


Conclusion of the proof of Theorem \S.14\ We mimic the argument of Thurston |60j but 
provide more details. 

The function / : is Lipschitz, hence it is differentiable almost everywhere. Let 

a; be a point where the total derivative H = Df{x) exists. Then 

f{x + u) = f{x)+Hu + "^{u) for all uGW^, 

where 


(5.8) ||4'(m)||/||m|| ^ 0, as u ^ 0. 

Multiplying by using (15.6p and substituting v = d^u, we obtain 

f(0^x + v) = f{0^x) +Hv + 6''=4'(6l-'=n) for all v G R"^. 

For a set A C R"^ denote by [A\'^ the T-patch of T-tiles whose supports intersect A. By 
repetitivity, there exists i? > 0 such that BnfS) contains a translate of the patch [i?i(0^x)]^ 
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for all fc £ N. This implies, in view of Lemma [5.41 that there exist Xk £ BaiQ), for fc > 1, 
such that 

f{xk+v)=f{xk) + Hv + 9’^'^{9~^v) for all u £ i?i(0). 

There exists a limit point x' of the sequence then by continuity of / and (15.8|) . 
f{x+v) = f{x) + Hv for all v G Bi{0). 

Thus, / is flat on some neighborhood. Applying (15.61) again, we obtain that / is flat on 
an arbitrarily large neighborhood. By repetitivity, a translate of [i?i(0)]^ occurs in every 
sufficiently large neighborhood, therefore, by Lemma [5^ the function / is flat on Bi{0). 
Using (15.61) for the last time, we conclude that / is flat everywhere, and since /(O) = 0 (see 
(lOl) and O), / is linear. But f{ej) = 7r(ej) = ej for the set {ej}j<d which we chose 
in the beginning of the proof, hence / is the identity map, 7r(^) = ^ for all ^ £ C, and we 
conclude that (j5.2p holds, as desired. □ 
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